Basic Minimal Total Dominating Functions of Quadratic Residue Cayley Graphs

نویسندگان

  • S. Jeelani Begum
  • B. Maheswari
چکیده

Domination theory is an important branch of Graph Theory and has many applications in Engineering, Communication Networks and many others. Allan, R.B., and Laskar, R., [1,2], Cockayne, E.J.,and Hedetniemi, S.T., [3], Haynes, T.W., and Slater, J.S., [4], have studied various domination parameters of graphs. Graphs associated with certain arithmetic functions which are usually called arithmetic graphs have been studied extensively by many researchers. In this paper we study the minimal total dominating functions and basic minimal total dominating functions (BMTDFs) of quadratic residue Cayley graphs and results on these functions are obtained. The theory of BMTDFs in quadratic residue Cayley graphs is an impulsive and methodical program that provides numerous interesting theoretical and computational aspects. It helps to study the related theory in other classes of graphs for further research and also improves the ability of work in some networks such as telecommunications, mobile applications etc.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Basic Edge Dominating Functions of Quadratic Residue Cayley Graphs

Graph Theory has been realized as one of the most useful branches of Mathematics of recent origin, finding widest applications in all most all branches of sciences, social sciences, and engineering and computer science. Nathanson[8] was the pioneer in introducing the concepts of NumberTheory, particularly, the “Theory of congruences” i n Graph Theory, thus paving way for the emergence of a new ...

متن کامل

Edge Dominating Functions of Quadratic Residue Cayley Graphs

The concept of edge domination is introduced by Mitchell and Hedetniemi [6]. Further results on edge domination are given in Arumugam and Velammal [2]. Functional generalization for vertex subsets has been studied extensively in literature [4, 5]. Cockayne and Mynhardt [3] have introduced that edge subsets may also be embedded into sets of functions and an analogous concept of convexity could a...

متن کامل

Graphs of Permutation Groups

1. Dejter, I., Giudici, R.E.: On Unitary Cayley graphs, JCMCC, 18,121-124. 2. Brrizbitia, P and Giudici, R.E. 1996, Counting pure k-cycles in sequence of Cayley graphs, Discrete math., 149, 11-18. 3. Madhavi, L and Maheswari, B.2009, Enumeration of Triangles and Hamilton Cycles in Quadratic residue Cayley graphas, Chamchuri Journal of Mathematics, 1,95-103. 4. Madhavi, L and Maheswari, B. 2010,...

متن کامل

On Restricted Unitary Cayley Graphs and Symplectic Transformations Modulo n

We present some observations on a restricted variant of unitary Cayley graphs modulo n, and implications for a decomposition of elements of symplectic operators over the integers modulo n. We define quadratic unitary Cayley graphs Gn, whose vertex set is the ring Zn, and where residues a, b modulo n are adjacent if and only if their difference is a quadratic residue. By bounding the diameter of...

متن کامل

Product of normal edge-transitive Cayley graphs

For two normal edge-transitive Cayley graphs on groups H and K which have no common direct factor and $gcd(|H/H^prime|,|Z(K)|)=1=gcd(|K/K^prime|,|Z(H)|)$, we consider four standard products of them and it is proved that only tensor product of factors can be normal edge-transitive.

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2012